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CLAIMS 

1 . A method for bandwidth scheduling in a switch comprising a switching 
fabric, and ^bandwidth scheduler located before output queues, the method 
comprising the steps of: 

5 receiving a stream of data from the switching fabric; 

subjecWg the stream to a decision making algorithm in the bandwidth 
scheduler resulting in that the stream is forwarded or interrupted (accepted or 
rejected). \ 

2. A methodVor bandwidth scheduling according to claim 1, wherein the 
10 stream of data includes identifiable data packets; 

subjecting eaixh data packet to a decision making algorithm in the 
bandwidth scheduler resulting in that the data packet is accepted or rejected. 

3. A method for bandwidth scheduling according to claim 2, wherein each 
packet contains information^ about its flow identity, namely port (number) and traffic 

15 class. \ 

4. A method for bandwtidth scheduling according to claim 3, wherein a limit 
(BWP max ) is set on the maximum accepted bandwidth per port. 

5. A method for bandwidth scheduling according to claim 4, wherein a 
virtual queue is associated with ea\h port by means of a counter VQLP (virtual 

20 queue length of port) and the counter VQLP is increased with the packet length for 
each accepted packet and updated by ^subtracting the configuration parameter 
B WP max (maximum accepted bandwidth per port) each time unit. 

6. A method for bandwidth scheduling according to claim 5, wherein, if the 
counter VQLP < a constant, a flag is set td\a value used by the algorithm in deciding 

25 to accept or reject a packet. \ 

7. A method for bandwidth scheduling\according to claim 4, wherein a limit 
(BWTC max ) is set on the maximum accepted bandwidth per traffic class, 

8. A method for bandwidth scheduling according to claim 7, wherein a 
virtual queue is associated with each traffic class b\ means of a counter VQLTC 

30 (virtual queue length per traffic class) and the counter VQLTC is increased with the 
packet length for each accepted packet and updated each time unit by subtracting 
the configuration parameter BWTC max . ; \ 

9. A method for bandwidth scheduling according\o claim 8, wherein, if the 
counter VQLTC < a constant, a flag is set to a value used by the algorithm in 

35 deciding to accept or reject a packet. \ 

10. A method for bandwidth scheduling according to claim 3, wherein a 
counter TC (traffic class) is increased with the packet length when the traffic class 
accepts a packet, and a variable TCP max (traffic class port maxfmum) is set to a 
value equal to the maximum of the TC counters for the port in question, wherein, 
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for a traffic class having the ratio TC/TCP max < a constant, a flag is set to a value 
used byVhe algorithm in deciding to accept or reject a packet, whereby the 
bandwidth is distributed in accordance with the Max-Min algorithm. 

1 1 . A method for bandwidth scheduling according to claim 3, wherein each 
5 traffic class fs guaranteed a bandwidth up to a limit (BWTC m j n ). 

12. A method for bandwidth scheduling according to claim 11, wherein a 
counter TC (traffic class) is increased with the packet length when the traffic class 
accepts a packet and is updated each time unit by subtracting the configuration 
parameter BWTC m j\ (bandwidth per traffic class minimum). 

10 N 13. A method fok bandwidth scheduling according to claim 10, wherein a 
weight WTC (weight traffic class) is associated with each traffic class, so that the 
algorithm automatically prioritises certain traffic classes. 

14. A method for bandwidth scheduling according to claim 13, wherein the 
counter TC (traffic class) is increased with the packet length multiplied by the 

15 configuration parameter WTcVweight traffic class), when the traffic class accepts a 
packet, and the counter TC is updated each time unit by subtracting a configuration 
parameter BWTC m i n (bandwidtlVper traffic class minimum) multiplied by the 
configuration parameter WTC. \ 

15. A method for bandwidth scheduling according to claim 3, wherein, for 
20 each traffic class, a counter BL (backlogging) keeps track of how many packets are 

accepted in relation to the other trafficVlasses, so that if a previously idle traffic 
class becomes active, the traffic class isVompensated by distributing more 
bandwidth to this traffic class. \ 

16. A method for bandwidth scheduling according to claim 15, wherein a 
25 variable BLP max (backlogging port max) stores the maximum of the backlogging 

counters for the traffic classes of each port, dhd, for a traffic class with the ratio 
BL/BLP max < a constant, a flag is set to a val\ie used by the algorithm in deciding 
to accept or reject a packet. \ 

17. A method for bandwidth scheduling according to claim 16, wherein the 
30 BL counter is increased with the packet length multiplied by a configuration 

parameter WTC (weight traffic class), when the traffic class accepts a packet, and 
said counter BL is limited to a fixed upper value and\ fixed lower value, and if one 
backlogging counter for a traffic class reaches the upper limit, all other counters are 
decreased in order to maintain the internal difference, an& if one backlogging 
35 counter for a flow reaches the lower limit, this counter remains at the lower limit 
and the counter BL is updated each time unit by subtracting\ configuration 
parameter B WTC m i n (minimum bandwidth per traffic class) rtaultiplied by the 
configuration parameter WTC. \ 

1 8. A method for bandwidth scheduling according to claimV, wherein, if one 
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traffic class is particularly aggressive or active, it is forced to give up a part of its 
accepted bandwidth. 

19. AVnethod for bandwidth scheduling according to claim 1 8, wherein, when 
a packet is accepted in a traffic class having the maximum accepted bandwidth (TC 

5 = TCP max ), a\charity function forces the packet to be discarded and a counter 

charity (CH) is\ncreased with a configurable fraction of the accepted packet length 
(+packet length k give factor), and when a packet is rejected in one of the other 
traffic classes, the\harity function forces the packet to be accepted and the charity 
counter (CH) is decreased with the packet length multiplied with the weight of the 
10 respective traffic clask (-packet length x WTC), and the counter (CH) is updated 
each time unit by multiplication with a decay factor. 

20. A method for toandwidth scheduling according to claim 3, wherein: 
a limit (BWP ma V) is set on the maximum accepted bandwidth per port, a 

virtual queue is associated with each port, and a tlag is set in dependence of the port 
15 queue length; \ 

a limit (BWTC max \is set on the maximum accepted bandwidth per traffic 
class, a virtual queue is associated with each traffic class, and a flag is set in 
dependence of the traffic class queue length; 

the bandwidth is distributed in accordance with the Max-Min algorithm; 
20 each traffic class is guaranteed a bandwidth up to a limit (BWTC m i n ); 

a weight (WTC) is associated with each traffic class, so that the algorithm 
automatically prioritises certain traffic classes; 

• for each traffic class, a backWging counter (BL) keeps track of how many 
packets are accepted in relation to the other traffic classes, so that if a previously 
25 idle traffic class becomes active, the traffic class is compensated by distributing 
more bandwidth to this traffic class; \ 

" n - if one traffic class is particularly aggressive or active, it gives up a part of 
its accepted bandwidth. \ 

21 . A method for bandwidth schedulingyaccording to claim 3, wherein flows 
30 are grouped together by means of a hash function into a set of flow groups. 

N 22. A method for bandwidth scheduling according to claim 21, wherein a 
counter FG (flow group) is increased with the packtet length when the flow group 
accepts a packet, and a variable FG max (flow group \naximum) is set to a value 
equal to the maximum of the FG counters for the traffic class in question, and 
35 wherein, for a flow group having the ratio FG/FG max ^constant, a flag is set to a 
value used by the algorithm in deciding to accept or rejectNa packet, whereby the 
bandwidth is distributed in accordance with the Max-Min af&orithm. 

23. A method for bandwidth scheduling according to claim 22, wherein: 

: - a limit (BWP max ) is set on the maximum accepted baWlwidth per port, a 
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virtual queue is ipociated with each port, and a flag is set in dependence of the port 
queue length; 

*' a limit (EWTC max ) is set on the maximum accepted bandwidth per traffic 
class, a virtual queue is associated with each traffic class, and a flag is set in 
5 depehdence of the traffic class queue length; 

each traffic Uass is guaranteed a bandwidth up to a limit (BWTC m i n ); 
a weight (WTC) is associated with each traffic class, so that the algorithm 
automatically prioritises Certain traffic classes; 

for each traffic crass, a backlogging counter (BL) keeps track of how many 
10 packets are accepted in relation to the other traffic classes, so that if a previously 
idle traffic class becomes active, the traffic class is compensated by distributing 
more bandwidth to this trafficVlass; 

if one traffic class is particularly aggressive or active, it gives up a part of 
its accepted bandwidth. 
15 24. A method for bandwidth scheduling according to claim 6, 9, 10, 12, 14, 
17, or 19, wherein flows are grouped together by means of a hash function into a set 
of flow groups, and a counter FG (flow group) is increased with the packet length 
when the flow group accepts a packet, and a variable FG max (flow group 
maximum) is set to a value equal to the maximum of the FG counters for the traffic 
20 class in question, and wherein, for a fl<W group having the ratio FG/FG max < a 

constant, a flag is set to a value used by the algorithm in deciding to accept or reject 
a packet, whereby the bandwidth is distributed in accordance with the Max-Min 
algorithm. 

25. A method for bandwidth scheduling according to claim 23, wherein the 
25 flags set by the algorithm logic are used in a decision sequence comprising: 
if port is switched off, then reject otherwise; 

if Flow Groups are enabled and Flow Groupus fair, then accept, otherwise; 

if queue (VQLP, VQLTC) longer than Discar<JWanted (= desired maximum 
length), then reject, otherwise 
30 if Flow Groups are enabled and queue (VQLP, ^QLTC) longer than 

DiscardPreferred (= preferred maximum length), and the most aggressive Flow 
Group, then reject, otherwise 

if Traffic Classes are enabled and Traffic Class is faV, then accept, otherwise; 

if queue (VQLP, VQLTC) longer than DiscardPreferf^d (= preferred 
35 maximum length), then reject, otherwise; 

accept. 



26. A method for bandwidth schedu 
fabric, and a bandwidth scheduler loc 
comprising the steps of:' 
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er output queues, the method 
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a limit (BWTC max ) is s 
class, a virtual queue is associated 
dependence of the traffic class que 

each traffic class is guaran 
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receiving a stream of data jficluding identifiable data packets from the 
switching fabric; 

subjecting each data packet to a decision making algorithm in the 
bandwidth scheduler resulting in that the data packet is accepted or rejected, 
5 wherein a limit (BWP max ) is set on the maximum accepted bandwidth per port, and 
a virtual queue is associated with each port by means of a counter VQLP (virtual 
queue length of port) and the counter VQL? is increased with the packet length for 
each accepted packet and updated by subtracting the configuration parameter 
BWP max (maximum accepted bandwidth per port) each time unit. 
10 27. A method for bandwidth scheduling according to claim 26, wherein: 
a flag is set in dependence o^the port queue length; 

ie maximum accepted bandwidth per traffic 
|each traffic class, and a flag is set in 
fgth; 

15 each traffic class is guaranteed\a bandwidth up to a limit (BWTC m i n ); 

a weight (WTC) is associated with each traffic class, so that the algorithm 
automatically prioritises certain traffic classes; 

for each traffic class, a backlogging counter (BL) keeps track of how many 
packets are accepted in relation to the othdr traffic classes, so that if a previously 
20 idle traffic class becomes active, the traffic} class is compensated by distributing 
more bandwidth to this traffic class; 

if one traffic class is particularly Aggressive or active, it gives up a part of 
its accepted bandwidth. 

28. An arrangement ftw- bandwidth scheduling in a switch comprising a 
25 switching fabric, and a bandwidth scheduler located before output queues, the 

arrangement comprising: 

means for receiving a stream of data from the switching fabric; 

means for subjecting the stream to a decision making algorithm in the 
bandwidth scheduler resulting in that me stream is forwarded or interrupted 
30 (accepted or rejected). 

29. An arrangement for bandwidth \cheduling according to claim 28, wherein 
the stream of data includes identifiable dataNpackets; and further comprising 

means for subjecting each data packet to a decision making algorithm in 
the bandwidth scheduler resulting in that the data packet is accepted or rejected. 
35 30. An arrangement for bandwidth scheduling according to claim 29, wherein 
each packet contains information about its flow identity, namely port (number) and 
traffic class. 

3 1 . An arrangement for bandwidth scheduling according to claim 30, wherein 
a limit (BWP max ) is set on the maximum accepted bandwidth per port. 
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32. An arrangement for bandwidth scheduling according to claim 3 1 , wherein 
a virtual queue is associated with each port by means of a counter VQLP (virtual 
queue lengthW port) and the counter VQLP is increased with the packet length for 
each accepted\nacket and updated by subtracting the configuration parameter 

5 BWP max (maximum accepted bandwidth per port) each time unit. 

33. An arrangement for bandwidth scheduling according to claim 32, wherein, 
if the counter VQLP < a constant, a flag is set to a value used by the algorithm in 
deciding to accept orreject a packet. 

34. An arrangement for bandwidth scheduling according to claim 31, wherein 
10 a limit (BWTC max ) is sM on the maximum accepted bandwidth per traffic class, 

35. An arrangement for bandwidth scheduling according to claim 34, wherein 
a virtual queue is associated with each traffic class by means of a counter VQLTC 
(virtual queue length per traffic class) and the counter VQLTC is increased with the 
packet length for each accepted packet and updated each time unit by subtracting 

1 5 the configuration parameter B WTC max . 

36. An arrangement for bandwidth scheduling according to claim 35, wherein, 
if the counter VQLTC < a constant, a flag is set to a value used by the algorithm in 
deciding to accept or reject a packet. 

37. An arrangement for bandwidth scheduling according to claim 30, wherein 
20 a counter TC (traffic class) is increased with the packet length when the traffic class 

accepts a packet, and a variable TCPA ax (traffic class port maximum) is set to a 
value equal to the maximum of the TcVounters for the port in question, and 
wherein, for a traffic class having the ratio TC/TCP max < a constant, a flag is set to 
a value used by the algorithm in deciding\to accept or reject a packet, whereby the 
25 bandwidth is distributed in accordance witn the Max-Min algorithm. 

38. An arrangement for bandwidth scheduling according to claim 30, wherein 
each traffic class is guaranteed a bandwidth up to a limit (BWTC m j n ). 

39. An arrangement for bandwidth scheduling according to claim 38, wherein 
a counter TC (traffic class) is increased with tlA packet length when the traffic class 

30 accepts a packet and is updated each time unit b\\subtracting the configuration 
parameter BWTC m j n (bandwidth per traffic classViinimum). 

40. An arrangement for bandwidth scheduling according to claim 37, wherein 
a weight WTC (weight traffic class) is associated with each traffic class, so that the 
algorithm automatically prioritises certain traffic classess. 

35 41. An arrangement for bandwidth scheduling according to claim 40, wherein 
the counter TC (traffic class) is increased with the packet\ength multiplied by the 
configuration parameter WTC (weight traffic class), when the traffic class accepts a 
packet, and the counter TC is updated each time unit by subtracting a configuration 
parameter BWTC m i n (bandwidth per traffic class minimum) multiplied by the 
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config\|ration parameter WTC. 

42. \ An arrangement for bandwidth scheduling according to claim 30, wherein, 
for each traffic class, a counter BL (backlogging) keeps track of how many packets 
are accepted in relation to the other traffic classes, so that if a previously idle traffic 

5 class becomes active, the traffic class is compensated by distributing more 
bandwidth to mis traffic class. 

43. An arrangement for bandwidth scheduling according to claim 42, wherein 
a variable BLP m X (backlogging port max) stores the maximum of the backlogging 
counters for the traffic classes of each port, and, for a traffic class with the ratio 

10 BL/BLP max < a constant, a flag is set to a value used by the algorithm in deciding 
to accept or reject a packet. 

44. An arrangement for bandwidth scheduling according to claim 43, wherein 
the counter BL is increasedwith the packet length multiplied by a configuration 
parameter WTC (weight traffic class), when the traffic class accepts a packet, and 

15 said counter BL is limited to a fixed upper value and a fixed lower value, and if one 
backlogging counter for a traffic class reaches the upper limit, all other counters are 
decreased in order to maintain tlie internal difference, and if one backlogging 
counter for a flow reaches the lower limit, this counter will remain at the lower limit 
and the counter BL is updated eacmtime unit by subtracting a configuration 

20 parameter BWTC m i n (minimum bandwidth per traffic class) multiplied by the 
configuration parameter WTC. \ 

45. An arrangement for bandwid\h scheduling according to claim 30, wherein, 
if one traffic class is particularly aggressive or active, it is forced to give up a part of 
its accepted bandwidth. \ 

25 46. An arrangement for bandwidth scheduling according to claim 45, wherein, 
when a packet is accepted in a traffic class Waving the maximum accepted 
bandwidth (TC = TCP max ), a charity functioX forces the packet to be discarded and 
a counter charity (CH) is increased with a configurable fraction of the accepted 
packet length (Vpacket length x give factor), and\when a packet is rejected in one of 

30 the other traffic classes, the charity function forcek the packet to be accepted and the 
charity counter (CH) is decreased with the packet length multiplied with the weight 
of the respective traffic class (-packet length x WTcY and the counter (CH) is 
updated each time unit by multiplication with a decay factor. 

47. An arrangement for bandwidth scheduling according to claim 30, 

35 wherein: \ 

a limit (BWP max ) is set on the maximum accepteclbandwidth per port, a 
virtual queue is associated with each port, and a flag is set in dependence of the port 
queue length; \ 

a limit (BWTC max ) is set on the maximum accepted bandwidth per traffic 
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class, a virtual qikeue is associated with each traffic class, and a flag is set in 
dependence of thatraffic class queue length; 

the bandwidth is distributed in accordance with the Max-Min algorithm; 
each traffA class is guaranteed a bandwidth up to a limit (BWTC m i n ); 
5 a weight ( WTC) is associated with each traffic class, so that the algorithm 

automatically prioritised certain traffic classes; 

for each traffic\lass, a backlogging counter (BL) keeps track of how many 
packets are accepted in relation to the other traffic classes, so that if a previously 
idle traffic class becomes active, the traffic class is compensated by distributing 
10 more bandwidth to this traffic cslass; 

if one traffic class is particularly aggressive or active, it gives up a part of 
its accepted bandwidth. \ 

48. An arrangement for bandwidth scheduling according to claim 30, wherein 
flows are. grouped together by mean\ of a hash function into a set of flow groups. 
1 5 49. An arrangement for bandwfdth scheduling according to claim 48, wherein 
a counter FG (flow group) is increaseduvith the packet length when the flow group 
accepts a packet, and a variable FG max Yflow group maximum) is set to a value 
equal to the maximum of the FG counteA for the traffic class in question, and 
wherein, for a flow group having the ratio\FG/FG max < a constant, a flag is set to a 
20 value used by the algorithm in deciding to Accept or reject a packet, whereby the 
bandwidth is distributed in accordance withme Max-Min algorithm. 

50. An arrangement for bandwidth scheduling according to claim 49, 
wherein: \ 

a limit (BWP max ) is set on the maximum accepted bandwidth per port, a 
25 virtual queue is associated with each port, and a wag is set in dependence of the 
queue length; \ 

a limit (BWTC max ) is set on the maximum accepted bandwidth per traffic 
class, a virtual queue is associated with each traffic Mass, and a flag is set in 
dependence of the queue length; \ 
30 each traffic class is guaranteed a bandwidth up to a limit (BWTC m | n ); 

a weight (WTC) is associated with each traffia class, so that the algorithm 
automatically prioritises certain traffic classes; \ 

for each traffic class, a backlogging counter (BlA keeps track of how many 
packets are accepted in relation to the other traffic classes, so that if a previously 
35 idle traffic class becomes active, the traffic class is compensated by distributing 
more bandwidth to this traffic class; \ 

if one traffic class is particularly aggressive or active, it gives up a part of 
its accepted bandwidth. \ 

51. An arrangement for bandwidth scheduling according to craim 33, 36, 37, 
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39, 41, 44, or 46,1 wherein flows are grouped together by means of a hash function 
into a set of flow Woups, and a counter FG (flow group) is increased with the packet 
length when the flow group accepts a packet, and a variable FG max (flow group 
maximum) is set to\a value equal to the maximum of the FG counters for the traffic 
class in question, anid wherein, for a flow group having the ratio FG/FG max < a 
constant, a flag is set\o a value used by the algorithm in deciding to accept or reject 
a packet, whereby the bandwidth is distributed in accordance with the Max-Min 
algorithm. 

52. An arrangementYor bandwidth scheduling according to claim 50, wherein 
the flags set by the algorithm logic are used in a decision sequence comprising: 

if port is switched off, then reject, otherwise ; 

if Flow Groups are enabled and Flow Group is fair, then accept, otherwise; 

if queue (VQLP, VQLTC) ranger than DiscardW anted (= desired maximum 
length), then reject, otherwise 

if Flow Groups are enabled and queue (VQLP, VQLTC) longer than 
DiscardPreferred (= preferred maximu^n length), and the most aggressive Flow 
Group, then reject, otherwise 

if Traffic Classes are enabled and TrVffic Class is fair, then accept, otherwise; 

if queue (VQLP, VQLTC) longer than\piscardPreferred (= preferred 
maximum length), then reject, otherwise; 

accept. 

53. An arrangement for bandwidth scheduling in a switch comprising a 
switching fabric, and a bandwidth scheduler located after output queues, the 
arrangement comprising: \ 

means for receiving a stream of data including identifiable data packets 
from the switching fabric; 

means for subjecting each de ta packet to a decision making algorithm in 
the bandwidth scheduler resulting in that the data packet is accepted or rejected, 
wherein a limit (BWP max ) is set on the maximum accepted bandwidth per port, and 

port by means of a counter VQLP (virtual 
iter VQLP is increased with the packet length for 
)y subtracting the configuration parameter 



a virtual queue is associated with each 
queue length of port) and the co! 
each accepted packet and updat 




BWP max (maximum accepted hfa^idwidth per port) each time unit. 

54. An arrangement for bandwic th scheduling according to claim 53, 
wherein: 

a flag is set in dependence of 
a limit (BWTC max ) is set on 
class, a virtual queue is associated with 



the port queue length; 

the maximum accepted bandwidth per traffic 
each traffic class, and a flag is set in 



dependence of the traffic class queue lejngth 
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each traffic class is guaranteed a bandwidth up to a limit (BWTC m i n ); 

a weight (WTC) is associated with each traffic class, so that the algorithm 
automatically prioritises certain traffic classes; 

for each traffic class, a^baoklogging counter (BL) keeps track of how many 
packets are accepted in relation |4w e other traffic classes, so that if a previously 
idle traffic class becomes active|[the\ traffic class is compensated by distributing 
more bandwidth to this traffic class; 

if one traffic class is partipiilarly aggressive or active, it gives up a part of 
its accepted bandwidth. 



